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(54) Title: METHOD AND DEVICE FOR CUTTING THE CONTOUR OF A PLANE OBJECT 
(54) Titre: PROCEDE ET DISPOSITIF POUR LA DECOUPE DU CONTOUR D'UN OBJET-PLAN 
(57) Abstract 

Method and device for determining the cutting path of the contour of a plane 
object as a function of the parameters relating to the peripheral aspect of said object 
Said method comprises the generation of a video image of a portion of the object con- 
tour by means of a video camera, the conversion of the analog signal of said image in- 
to a matrix of digital codes representative of the grey level of the dots, the computer 
processing of said matrix as a function of the cutting parameters so as to deliver infor- 
mation representative of the cutting layout, the storing of said information, perform- 
ing a series of tests set up according to programmed criteria on the information in or- 
der to provide information enabling piloting of the camera for viewing a contiguous 
contour portion and controlling the effective cutting when all the contour has been 
stored. 

(57) Abrege 

Un procede et un dispositif pour la determination du chemin de la decoupe du 
contour d'un objet-plan en fonction de parametres concernant l'aspect peripherique 
dudit objet Ce procede consiste a gen£rer une image video d'une portion du contour 
de l'objet au moyen d'une camera video, a convertir le signal analogique de cette 
image en une matrice de codes numeriques representatifs du niveau de gris des points, 
& traiter par le calcul cette matrice en fonction de parametres de la dfceoupe de facon a 
delivrer des informations representatrices du trace de la decoupe, & memoriser ces in- 
formations, & effectuer sur celles-ci une serie de tests etablis selon des criteles pro- 
grammes en vue de delivrer des informations permettant le pilotage de la camera pour 
la visualisation d'une portion de contour contigue" et a commander la decoupe effec- 
tive lorsque la totality du contour est memorisee. 





■scum 


10 


nun 

p nKIMCI 

nun 






. ' : c»mo 
■•s tavtpmuci 






UNIQUEMENTA JJTRE ^INFORMATION 



Codes utilises pour identifier les Etats parties au PCT, sur les pages de couverture des brochures publiant des 
demandes internationales en vertu du PCT. 



AT 


Autriche 


FR 


France 


ML 


Mali 


AU 


Australie 


GA 


Gabon 


MR 


Mauritanie 


BB 


Barbade 


GB 


Royaume-Uni 


MW 


Malawi 


BE 


Belgique 


HU 


Hongrie 


NL 


Pays-Bas 


BG 


Bulgarie 


IT 


Italie 


NO 


Norvege 


BJ 


Benin 


JP 


Japon 


RO 


Roumanie 


BR 


Bresil 


KP 


Rcpublique populaire democratique 


SD 


Soudan 


CF 


Rcpublique Centrafricaine 




deCoree 


SE 


Suede 


CG 


Congo 


KR 


Republique de Coree 


SN 


Senegal 


CH 


Suisse 


LI 


Liechtenstein 


SU 


Union sovi6tique 


CM 


Cameroun 


LK 


Sri Lanka 


TO 


Tchad 


DE 


Allemagne, Rcpublique federate d' 


LU 


Luxembourg 


TG 


Togo 


DK 


Dancmark 


MC 


Monaco 


US 


Etats-Unis d'Amerique 


n 


Finlande 


MG 


Madagascar 







WO 87/02151 




PCT/FR86/00320 



1 

PROCEDE ET DISPOSITIF PQUR LA DECOUPE 
DU CONTOUR D'UN 08 JET-PLAN 

5 L'invention, faite dans le Laboratoire 

dSsignS "Langages et Systfemes Inf ormat iques" de l'lnstitut 
National Polytechnique de Toulouse, units associSe au C.N.R.5. 
num£ro 347, concerne un procddd de determination du tracS de 
la dScoupe du contour d'un objet-plan en fonction de 

10 paramfetres concernant 1'aspect pdriph£rique dudit objet. Ce 
prac6d6 vise, de fagon automat ique, h analyser la forme d'un 
objet h d<§couper, & d^duire de cette analyse les coordonnSes 
du tracd de la ddcoupe et, enfin & piloter une machine 
'industrielle rSalisant la d^coupe effective. Cette invention 

15 attend & un dispositif pour la mise en oeuvre dudit proc£d6. 

L'invention peut %tre en particulier 
appliqu£e pour rSaliser 1'opSration dite de "contournage 11 des 1 
peaux dans le domaine de la mSgisserie. Cette operation de 
contournage consiste h rendre plus esth^tique les peaux qui, 

20 apr&s avoir subi les traitements m^caniques et chimiques^ 
indispensables, pr^sentent des i r rS gu 1 a r i ti s sur leur 
pourtour : e f f i 1 o c h u r e s , dSchirures, f ranges... Ces 
irr£ gulari t£s sont en effet inexploi tables du point de vue 
industriel, bien que facturSes lors de l'achat. A l'heure 

25 actuelle, cette t&che est r6alis£e au moyen d'appareils 
industriels divers (ciseaux, ciseaux Slectriques, jet de 
fluide, laser...) commandos manuellement. La d^coupe est done 
fonction de la technique de l'ouvrier et Sgalement de sa 
fatigue et constitue un travail long et laborieux. 

30 La prSsente invention se propose de pallier 

les dSfauts des systfemes de dScoupe manuelle existants. 

L'objectif essential de l'invention est de 
fournir un syst&me capable d'analyser automatiquement la forme 
d'un objet-plan et d'en dSduire le chemin optimal pour la 

35 d§coupe, en fonction de rfegles normalises. 

Un autre objectif de 1 1 invention est de 
fournir un systfeme b£n£ficiant d'une grande souplesse 
d'adaptation en vue de pouvoir faire varier les param&tres de 
la d^coupe au gr<3 de 1 1 u t i 1 i s a t eur (dimensions des 

40 irr<§gularit£s & Sliminer, distance h la p<Sriphe§rie des trous & 
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contourner, distance entre contour brut et dtcoupe). 

Un autre objectif est de fournir un systfeme 
de structure simple, apte & permettre des cadences de 
5 traitement eievees. 

A cet effet, le procedt vise par I'invention, 
de determination du trace de la dScoupe du contour d f un objet- 
plan en fonction de param&tres concernant Inspect 
peripherique dudit objet est du type consistent ; 
10 - h g6n6rer, au moyen d'une camera video une 

image tram^e d'une portion du contour de I'objet constitute de 
points rtpartis en lignes et en colonnes, 

- h saisir en temps reel le signal analogique 
-de cette image, h le convertir en une matrice de codes 

15 numtriques, chacun reprtsentatif du niveau de gris d'un point 
de 1' image et h mSmoriser cette matrice en temps reel. 

Selon la prSsente invention, ce proc6d6i 

consiste ; 

- h traiter, par le calcul, la matrice de 
20 codes numtriques en fonction des param&tres de la d£coupe, de 

fa$on & determiner les points reprtsentatif s du tract de la 
dtcoupe , 

- h mtmoriser des informations 
representatives de la position des points reprtsentat if s du 

25 tract de la dtcoupe, 

- k effectuer sur lesdites informations une 
strie de tests etablis selon des critferes programmes en vue de 
dtlivrer des informations permettant le pilotage de la camera 
pour la visualisation de la portion de contour contiguS, 

30 - et & commander la dtcoupe effective lorsque 

la totalite du contour est mtmoriste. 

Le precede vise par l'invention comporte done 
deux etapes successives, bien dif ft rencit es. La premiere 
etape, destinee & realiser le lissage du contour, consiste h 

35 realiser le traitement numtrique du signal video representatif 
d'une portion du contour de I'objet, de fagon h determiner les 
coordonntes du trace de la dtcoupe pour cheque image. La 
deuxi&me etape realise la memorisation des coordonntes du 
trace et permet de prendre en charge les probl&mes de 

40 continuite du tract et le choix du dtplacement de la camera. 
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Dans ce but, le proc<Sd<§ vise par l'invention permet de 
completer le chemin de la decoupe correspondent h une image 
donn6e avec une portion de contour de l'image suivante et de 
5 d<§placer la camera pour num^riser avec une position optimale 

cette nouvelle image. 

Selon une caracteristique de l'invention, la 
premifere etape de determination du trace de la decoupe 
consiste : 

20 - 6 numeriser la matrice de codes numeriques 

sous forme de codes binaires dont la valeur est fonction de la 
presence ou de 1'absence d'objet en vue d f obtenir des 
informations representatives du contour de 1' objet, 

- & traiter lesdites informations 

15 representatives du contour de I'objet par des methodes 
morphologiques telles que : erosion, dilatation... en vue de 
deiivrer des informations representatives de la position des' 
points du trace de la decoupe. 

La binarisation de i'image permet 

20 l'utilisation de methodes de calc.ul s'appLiquant h des images 
binaires. Cette binarisation est effectuee en comparant le 
niveau de gris de chaque point de I'image avec un seuil dont 
le niveau de gris est fixe soit experimentalement , soit lors 
de ^initialisation du syst&me en prenant I'image d'un objet 

25 connu.. Cette methode permet ainsi de separer les points du 
fond des points appartenant h I'objet, le contour de celui-ci 
etant alors defini par une transition entre un point 
appartenant audit objet et un point appartenant au fond. 

Le traitement de cette matrice de codes 

30 binaires au moyen de methodes morphologiques permet d'obtenir 
un lissage du contour de I'objet dont les specifications 
fonctions du nombre d'operations d'erosions ou de dilatations 
peuvent Stre modifiees au gre de l'ut ilisateur. 

Cette premifere etape du traitement de I'image 

35 video ayant ete realisee, le procede consiste alors pour 

chaque image (n) : 

- h proceder & l'ordonnancenent des 
informations memorisees, representatives de la position des 
points du trace de la decoupe en vue de les restituer dans 
40 l'ordre de parcours du contour, 
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- & extraire desdites informations' lea 
informations representatives de la position du point de 
debut On de la portion de contour, et du point final Fn de 
5 ladite portion de contour, 

les tests effectu£s sur lesdites informations consistent & 
comparer la position du point de debut On et respec tivement du 
point final Fn de ladite image (n) avec des valeurs de 
reference m£moris£es dont la position est determinee, en vue 
10 de deiivrer une information representative de la position du 
point final Fn de l'image (n), dans l'image (n+1). 

Ainsi les coordonn£es du trace de la d£coupe 
d'une image (n) ayant ete determines, le procede consiste h 
'ordonner lesdites coordonnees suivant le sens de parcours 
n 15 choisi et h engendrer un deplacement automatique de la camera 
qui assure la continuity dans l'analyse du contour de la peau 
et dans la determination du chemin de decoupe d'une image h la 
sui vante • 

Ce deplacement de la camera aurait pu Stre 

20 systematique en plagant le point final Fn du contour de 
l'image (n) au centre de l'image suivante (n+1), Toutefois, ce 
positionnement qui entralne une nouvelle analyse de la moitie 
de l'image precedente ralentirait notablement le processus. Le 
procede vise par l'invention se propose done de trouver un 

25 positionnement optimal du point final Fn du contour de 
l'image (n), dans l'image suivante (n+1), et done un 
positionnement optimal de la camera. 

A cet effet, le procede consiste, selon une 
autre caracterist ique de l'invention, h definir un nombre 

30 determine de points de repfere dont la position est 
predeterminee et h partitionner chaque image en un nombre de 
regions determinees, les tests effectues sur les informations 
representatives de la position du point de debut Dn et du 
point final Fn de la portion de contour d'une image (n) 

35 consistant, d'une part, h determiner le point de repfere dont 
la distance au point de debut Dn est minimale, d'autre part, h 
determiner la region de l'image (n) oCi se trouve positionne le 
point final Fn, et h en deduire, en fonction de crit&res 
programmes, la position dudit point final Fn dans l'image 

40 contiguB (n+1). 
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En outre, le point final Fn de I'image (n) 
est g6nd ralement positionnS sur un des points de rep&re de 
fagon h constituer le point de dSbut (Dn+1) de la portion de 
5 contour de I'image (n+1). 

Ainsi, les positions respectives du point de 
d£but et du point final du tracS de la dScoupe d'une image (n) 
ayant £t£ dSterminSes, le proc£d£ permet de dSfinir la 
position du point Fn de cette image (n) dans I'image (n+1), de 
10 sorte que la portion de contour d£j& traitde dans I'image (n) 
et appartenant aussi h I'image (n+1) soit minimale, et que la 
portion de contour traitSe dans I'image (n+1) soit maximale. 

Un choix judicieux du point de repfere pour le 
' positionnement dans I'image (n+1) du point final Fn du contour 
15 de I'image (n) permet ainsi de diminuer d'environ 30 % le 
nombre de vues nScessaires & la visualisation de la totality 
du contour, par rapport h un proc£d6 consistent 6 -placer' 
systS matiquement ce point Fn au centre de I'image suivante. 

L'invention s'Stend & un dispositif pour la 
20 dScoupe du contour d'un objet-plan en vue de la mise en oeuvre 
du procSdS ci-dessus dSfini. Ce dispositif est du type 
comprenant ; 

- au moins une camera viddo agencSe pour 
gdnSrer successi vement des images vidSo de portions du contour 

25 de l'objet, 

-une units de conversion 
analogique/numSrique recevant le signal vidSo de la camera et 
adaptSe pour assurer la saisie de ce signal et dSlivrer une 
matrice de codes numSriques fonctions du niveau de luminance 
30 du signal vidSo Schant illonnS , 

- un module dit M processeur d'analyse" 

comprenant : 

. une mSmoire de stockage apte h 
mdmoriser chaque matrice de codes numdriques et commandSe par 
35 une units d'acc&s direct mSmoire apte h gerer le rangement en 
mSmoire de codes numSriques, 

. une units de calcul adaptSe pour 
assurer le traitement des codes numSriques contenus dans la 
mSmoire de stockage et associSe d'une part h une moire 
40 programme contenant un programme d' operations logiques & 
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effectuer, d'autre part, h une m^moire de travail pour le 
stockage provisoire des rSsultats, 

- un module dit "processeur pilote" agenc6 
5 pour recevoir le9 informations issues du processeur d^nalyse 

et comprenant une unite de calcul adaptSe pour effectuer des 
tests sur les informations regues et associ6, d'une part, h 
une mi moire-programme contenant les tests & effectuer, d'autre 
part, & une mSmoire de travail pour le stockage des 
10 informations issues du processeur d'analyse, 

- des moyens de transmission aptes h 
transmettre les informations du processeur d'analyse vers le 
processeur pilote . 

Selon la prSsente invention, ce dispositif 
15 comprend en outre ; 

- des moyens de diplacement de cheque camera 
aptes & engendrer un ddplacement plan desdites cameras, 

- une interface de communication 
d' informations, fonctions du r£sultat des tests, issues du 

20 processeur pilote vers les moyens de d£placement de chaque 
camera en vue de piloter. le d£placement de celles-ci, 

- une interface de communication des 
informations concernant le trac£ de la d^coupe issues du 
processeur pilote vers des moyens de ddcoupe du contour de 

25 1' objet-plan . 

II est & noter que l'utilisation d'un systfeme 
de vision constitue principalement d'une camera vid£o, d'une 
unite de conversion analogique/num^rique, d ! un processeur 
d'analyse adapts pour assurer le traitement des codes 

30 num£riques, et d'un processeur de decision adapts pour assurer 
le traitement des informations transmises par le processeur 
d'analyse, est connue en soi. De tels systfemes permettent de 
gdndrer une image vid£o d'un objet et de traiter par le calcul 
le signal analogique de cette image en fonction de crit&res 

35 determines. Un exemple de realisation est notamment d^crit 
dans le brevet frangais n q 2 543 547 qui decrit un systfeme de 
vision permettant le tri de fruits en fonction de leur aspect 
externe . 

Toutefois, la pr^sente invention se 
40 caracterise non simplement par la mise en oeuvre d'un syst&me 
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de vision tel que d£crit ci-dessus mais par la combinaison de 
ce systfcme avec des moyens de deplacement de celui-ci et des 
moyens de pilotage desdits moyens de deplacement adapt£s pour 
5 assurer la continuity dans l'analyse du contour d'un objet- 
plan et dans la determination du chemin de la dScoupe, d'une 
image b la suivante. 

D'autres caracterist iques, buts et avantages 
de l'invention se degageront de la description qui suit en 
10 reference aux dessins annexes, lesquels en pr^sentent un 
exemple non limitatif ; sur ces dessins : 

- la figure 1 est une vue schematique d'un 
dispositif de determination du trac^ de la decoupe du contour 

♦d'un objet-plan, conforme b l'invention, 
15 - la figure 2 est une vue synoptique 

partielle de ce dispositif, 

- les figures 3a, 3b, 3c illustrent les 
diff£rents paramfetres de reference utilises pour piloter le 
deplacement de la camera d'une image b la suivante, 

20 , , - la figure 4 illustre les diff£rentes 

possibilites de deplacement de la camera en fonction des 
paramfctres de reference, 

- les figures 5a et 5b repr£sentent une peau 
brute avant traitement et un exemple de decoupe obtenue. 

25 Le dispositif represents b titre d'exemple b 

la figure 1 comprend una table 1 b deplacement plan X, Y dotee 
d'une potence 2 apte b se deplacer longi tudinalemen t par 
rapport b ladite table. Cette potence 2 est en outre dotee 
d'un support 3, mobile relativement b celle-ci, selon une 

30 direction perpendiculaire b sa direction de deplacement. 

Cette table comprend egalement, des moyens 
d'entrainement constitues de deux moteurs 4 pas b pas adaptes 
pour entrainer independamment l'un de l'autre la potence 2 et 
respectivement le support 3 le long de directions 

35 orthogonales . 

Sur le support 3 est agencde une camera 
video 5 dont la hauteur au-dessus de la table de deplacement 1 
est reglable de fagon b pouvoir modifier le champ de vision de 
cette camera en fonction du niveau de precision requis. Cette 
40 camera est de preference du type b transfert de charges 
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"CCD", de fagon h permettre une aaisie en temps reel du 
contour de l'objet lora d'un deplacement en continu de la 
camera . 

5 Cet objet-plan 6 dispose sur la table de 

dSplacemeat peut Stre constitue d'une peau dont on desire 
harmoniser le contour (suppression des ef f ilochu res, 
dSchirures, franges) aprfes lui avoir fait subir les 
traitements mecaniques et chimiques classiques. Cet objet 6 
10 peut egalement consister en une plaque sur laquelle est 
represente un logo ou tout autre motif dont on desire rSaliser 
la d£coupe. 

La camera video 5 deiivre, de fagon 
classique, un signal analogique video, rep re sen t a tif d'une 

15 portion de contour de cet objet 6 h une unite de conversion 
analogique/numSrique 7. Ce signal video est saisi, converti 
sous forme d'une matrice de codes numSriques fonctions du' 
niveau de luminance dudit signal e chant illonne , puis traits 
dans un processeur d 1 analyse 8 pour deiivrer une serie 

20 d'inf ormations representatives du trace de la decoupe. 

Cette sdrie d' informations representative du 
trace de la decoupe issue du processeur d'analyse 8 est 
deiivr^e h travers des moyens de transmission 9 vers un 
processeur pilote 10, Ce processeur 10 est adapts pour 

25 memoriser la position desdits points du trace et pour 
effectuer des tests etablis selon des critferes programmes en 
vue de deiivrer des informations permettant le pilotage de la 
camera pour la visualisation de la portion de contour 
contiguB. 

30 Aprfes realisation des tests, le processeur 

pilote 10 deiivre les informations de pilotage de la camera 4 
vers les moyens d'entrainement 11 des supports 2-3 de cette 
camera et deiivre egalement un signal de synchronisation vers 
le convertisseur 7 autorisant la saisie d'une nouvelle image. 

35 L'unite de conversion analogique/numerique 7 

regoit le signsl video issu de la camera 5 et le signal de 
synchronisation issu du processeur pilote 10. Cette unite 7 
saisit done le signal video de l'image contiguS & l'image 
precedemment traitee et affecte aux points de* cette image des 

40 codes h plusieurs bits representat if s des niveaux de gris de 
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ces points parmi un nombre de niveaux predetermines entre le 
blanc et le noir, deiivrant ainsi une matrice de codes 
numeriques representative de ladite image. 
5 Cette matrice de codes numeriques est 

deiivree vers le processeur d'analyse 8 comprenant une memoire 
de stockage 12 apte h memoriser ladite matrice de codes 
numeriques sur commande d'une unite d'acces direct memoire 13, 
une unite de calcul 14 cornposee d'un microprocesseur, des 

10 memoires programmes 15 et une memoire de travail 16 associees 
au microprocesseur. 

Les memoires programmes 15 contiennent le 
programme des operations successives h effectuer par le 
microprocesseur k pa'rtir de la matrice de codes numeriques 

15 contenue dans la memoire de stockage 12. 

La premiere operation consiste h comparer le 
niveau de gris de chaque code numerique avec le niveau de gris 
d'un seuil determine, soit experimentalement, soit lors de 
^initialisation du systfcme en generant I'image d'un objet 

20 connu. Cette operation conduit k I'obtention d'une matrice de 
codes binaires & partir de laquelle il est aise de determiner 
les points de l'image appartenant au fond et les points de 
l'image appartenant h l'objet. 

La deuxieme operation consiste h realiser le 

25 lissage du contour de l'objet. Cette operation de lissage 
consiste h traiter tous les points de l'image par des methodes 
morphologiques telles que : erosion et dilatation, permettant 
d'harmoniser le contour en supprimant les i rre gulari te s de 
celui-ci . 

30 II est h noter que ces methodes d'erosion et 

de dilatation sont aisement adaptables aux exigences de 
decoupe de chaque utilisateur sans modification de la 
structure du dispositif. En effet, les carac teristiques du 
trace de la decoupe dependent essentiellement du nombre 

35 d'erosions et de dilatations auxquelles sont soumis les points 
appartenant au contour de l'objet. 

L'operation suivante consiste h extraire la 
position des points representatif s du trace de la decoupe et h 
proceder & I 1 ordonnancemen t desdits points en vue de les 

40 restituer dans l'ordre de parcours du contour. 
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(.'extraction des points du contour consiste h 
determiner les points dont au moins un point voisin sur la 
mfcme ligne ou la m&me colonne appartient au fond. Leur 
5 ordonnancement consiste h realiser le suivi du trace de la 
decoupe en partant des bords de l'image et h suivre ledit 
trac^ jusqu'& une autre limite de l'image. Cette operation est 
renouveiee tant qu'il reste des points du trace non traites, 
en bordure d 1 image. 

10 Les contours non rep£r£s repr^sentent des 

trous situ£s h l'interieur de l'objet, h une distance du bord 
de cette peau suffisamment importante pour que les operations 
d'erosion et de dilatation successives ne l'aient pas eiimine. 

II est & noter que le traitement de chaque 

15 matrice de cades numeriques est realise en temps reel pendant 
le laps de temps separant la fin de leur memorisation dans la 
memoire de stockage 12 et la saisie d'une nouvelle image dans 
l'unite de conversion 7. Par exemple, le temps de traitement 
d'une image realisant la binarisation, puis trois erosions et 

20 dilatations, puis l'extraction de contour et enfin le suivi de % 
ce contour, est de 1'ordre de trois secondes. 

En outre, les differentes operations de 
binarisation, erosion, dilatation, extraction de contours, 
peuvent et re realisees au moyen de modules enables, chacun 

25 utilise specif iquement pour une operation determinee, qui 
permettent d'obtenir des temps de calcul ecore reduits. 

Ces modules cables sont disposes en serie et 
realisent le traitement des codes numeriques deiivres par 
l'unite de conversion 7 analogique/nume r ique, de fagon h 

30 deiivrer au processeur pilote 10 des informations 
representatives du trace de la decoupe. 

Un dispositif dote de modules cables ne 
possfede done pas de processeur d'analyse, et les informations 
sur le trace de la decoupe sont transmises directement au 

35 processeur pilote qui pbssfede dans ce cas une memoire de 
stockage apte h me'moriser lesdites informations sur commande 
d'une unite d'accfes direct memoire. 

Les informations representatives du trace de 
la decoupe resultant du suivi de contour aprfes traitement de 

40 l'image, sont ensuite deiivrees vers le processeur pilote 10 
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dont le role est d'assurer la continuity dans la determination 
du chemin de dtcoupe, d'une image h 1'aut're, en compietant le 
chemin de decoupe de l'image (n) avec une portion de contour 
5 de l'image ( n+1). 

Ce processeur pilote. 10 regoit une s6rie 
d'inf or mations qui sont distributes par l'entremise d f un bus 
de.donntes 17 vers une unite de calcul 18 constitute d'un 
microprocesseur ; ce^lui-ci eat a s s o c i e h une m e m o i r e 
10 programme 19 contenant les tests h effectuer et une mtmoire de 
travail 20. 

Afin d'assurer la continuity dans la 
determination du chemin de decoupe, une mtthode pourrait 
consister h positionner le dernier point de l'image (n) au 

15 centre de l'image suivante (n+1), Toutefois cette methode 
prtsente 1' inconvenient majeur d'entralner une deuxifeme 
analyse d'une moitie de l'image (n), ce qui ralentit 
notablement le processus. 

Pour remtdier h cet inconvenient, la prtsente 

.20 invention se propose de dtfinir cinq points de repfere dont la 
position est determinte (figure 3a). Quatre de ces cinq points 
. PN, PE, PS et PW sont situts sur la peripheric de l'image, 
chacun au centre d'un des cQtes de ladite image. Le cinquifcme 
point PC est positionne au centre de l'image. 

25 Le rfcle du processeur pilote 10 consiste h 

commander un dtplacement de la camera 5 de fagon que le point 
final Fn de l'image (n) vienne se positionner sur l'un des 
points de repfere PN, PE, PS, PW ou PS dans l'image 
suivante (n+1), de sorte que la portion de contour dej& 

30 traitee dans l'image (n) et appartenant aussi & l'image (n+1) 
soit minimale et la portion de contour traitee dans 
l'image (n+1) maximale. 

Ainsi, excepte pour le traitement de la 
premifere image, le point de debut D du contour de cheque image 

35 se trouve positionnt sur un point de repfcre PN, PE, PS, PW, 
PC. 

En outre, il est h noter que lorsque dans 
l'image (n+1) le processeur d'analyse 8 extrait plusieurs 
contours distincts, le processeur pilote 10 determine lequel 
40 desdits contours se raccorde b l'image (n) en cherchant celui 
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qui possfede un point positionn<§ sur ou h proximity du point de 
repfere sur lequel est situS le point final Fn de l'image (n) 

dans l f image (n+1). 
5 Chaque image est 6galement partitionnSe en 

■ neuf regions R1...R9 similaires (figure 3b) qui permettent de 
prendre en compte la position du point final Fn du contour 
dans 1' image ( n) . 

Le pilotage de la camera en vue de la 

10 visualisation d'une image (n+1) tient done compte de la 
position du point initial Dn et respec tivement du point 
final Fn du chemin de d<§coupe dans l'image (n) et consiste k 
determiner, h partir desdites positions et en fonction de 
critferes m<§moris<§s, le point de repfere sur lequel sera 

15 positionn<§ le point final Fn dans l f image (n+1). 

Cette mSthode permet avec des critferes de 
choix judicieusement dSfinis, de diminuer de 30 % environ le 
nombre d'images n£cessaire & la saisie de la totality du 
contour d'un objet par rapport h une stratSgie plagant 

20 syst£matiquement le point final Fn au centre de l'image (n+1). 

Toutefois, cette mSthode ne prenant en compte 
que des param&tres relatifs k la portion de peau visualisSe, 
peut conduire 6 analyser des images, dites "non valides", qui 
comportent une trfes faible longueur de contour inf<§rieure h 

25 une valeur seuil d6termin<§e. Ceci est le cas notamment lors de 
l'op6ration de "contournage" d'une peau lorsque la camera est 
positionn(§e au-dessus d'appendices telles que les pattes de 
cette peau. 

Les critferes utilises ci-dessus peuvent alors 
30 conduire h un d^placement de la camera ne permettant pas de 
visualiser une portion de contour intdressante. A cet effet, 
un deuxi&me critfere est introduit qui tient compte, d'une 
part, du point de depart de l'analyse de la peau (ou de tout 
objet-plan de forme dSfinie et prSsentant des appendices) et, 
35 d'autre part, du sens de parcours ( trigonom£trique ou inverse) 
(figure 3c). 

Le processeur pilote memorise les coordonndes 
en X et Y de la camera 5 sur la table de d<§placement 1 et en 
fonction des coordonnSes du point de depart et du sens de 
40 parcours, peut ainsi determiner, lors de la visualisation 
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d'une image "non valide", si cette image correspond ou non k 
une region particulifcre de la peau. 

Dans I'af f irmative, le processeur inhibe les 
5 r£sultats des tests prenant en compte les positions du point 
de d£but et du point final du contour de . l. v image (n) et 
determine la position du point final de l'image (n) dans 
l ! image (n+1) en fonction de la region ou est positionn^e la 
camera. 

10 II est h noter que lorsque ces critferes 

conduisent eux-memes h la visualisation d'une deuxifeme image 
"non valide 11 , les rSsultats des tests sont inhibes et le point 
final du contour de l'image (n) est sy s te m a t i que m en t 
positionne§ au centre PC de l'image (n+1). Cette solution est 

15 iSgalement adoptee, lors de la visualisation d'une image non 
valide en dehors des regions particuli&res pr§d£ terminees. 

La figure 4 repr<§sente h cet effet toutes les 
combinai^ons permettant de determiner la position du point 
final Fn de l'image (n), dans l'image (n+1). 

20 Lorsque la totality du contour de l'objet est 

visualisee, les informations ni^moris^es dans la m£moire de 
travail 20 du processeur pilote 10 sont d£livr£es par 
I 1 intermediate d'interfaces de communication 21 h des moyens 
de d^coupe 22 industriels tels que ciseaux eiectriques, laser, 

25 jet de fluide, aptes h r«§aliser la d^coupe effective de la 
peau. 

Les figures 5a et 5b repr^sentent une peau 
avant et apr£s traitement et Ton peut noter que cette peau 
pr^sente aprfes traitement un contour beaucoup plus r£gulier. 

30 Un dispositif, tel que d^crit ci-dessus, et 

mettant en oeuvre des modules cables afin de r^aliser les 
operations de binarisat ion, erosion, dilatation, extraction de 
contours, permet de realiser la saisie du contour d'une peau 
de mouton, et h determiner le chemin optimal de decoupe avec 

35 une cadence de deux h trois peaux & la minute. Ce rendement 
peut en outre etre ameiiore en disposant deux cameras mobiles, 
chacune analysant une partie de la peau. 
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REVENDICATIONS 
1/ - Proctdt de determination du tract de la 
dtcoupe du contour d'un objet-plan en fonction de paramfctres 
5 concernant l'aspect ptriphtrique dudit objet, du type 
consiatant : 

- & gtntrer, au moyen d'une camera vidto (5), 
une image tramte d'une portion du contour de I'objet (6) 
constitute de points rtpartis en lignes et en colonnes, 

10 - h saisir en temps rtel le signal analogique 

de cette image, & le convertir en une matrice de codes 
numtriques, chacun reprtsentatif du niveau de gris d'un point 
de 1' image et & mtmoriser cette matrice en temps rtel, 
ledit proctdt ttant caracttrist en ce qu'il consiste : 

15 - h traiter, par Is calcul, la matrice de 

codes numtriques, en fonction des param&tres de la dtcoupe, de 
fagon h determiner les points reprt sentatif s du tract de la, 
dtcoupe , 

- & mtmoriser des informations 
20 representatives de la position des points reprtsentatif s du 

tract de la dtcoupe^ 

- & effectuer sur lesdites informations une 
• strie de tests ttablis selon des critfcres programmes en vue de 

dtlivrer des informations permettant le pilotage de la camera 
25 pour la. visualisation de la portion de contour contiguS, 

- et h commander la decoupe effective lorsque 
la totalite du contour est memorisee. 

2/ - Procede selon la r e v e n d i c a t i on 1, 
caracttrist en ce qu ! il consiste pour chaque image (n) 
30 traitee : 

- h proctder & 1 1 o r d o n n a n c e m e n t des 
informations memorisees, representatives de la position des 
points du tract de la decoupe en vue de les restituer dans 
l'ordre de parcours du contour, 

35 - & extraire desdites informations les 

informations representatives de la position du point de 
debut (Dn) de la portion de contour, et du point final (Fn) de 
ladite portion .de contour, 

les tests effectuts sur lesdites informations consistant h 
40 comparer la position du point de dtbut (Dn) et respectivement 
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du point final (Fn) de ladite image (n), avec des valeurs de 
reference m€moris£es, dont la position est d£termin£e, en vue 
de deiivrer une information representative de la position du 
5 point final (Fn) de I'image (n), dans I'image (n+1). 

3/ Procede selon la revendicat ion 2, 
caracterise en ce qu'il consiste, d'une part, h definir'un 
nombre determine de points de repfere dont la position est 
pr£d£ terminde et, d'autre part, h partitionner chaque image en 

10 un nombre de regions determines, les tests effectu£s sur les 
informations representatives de la position du point de debut 
et du point final de la portion de contour d'une image (n) 
consistent, d'une part, h determiner le point de repfere dont 
la distance au point de debut Dn est minimale, d'autre part, & 

15 determiner la region de I'image (n) oCi se trouve positionne le 
point final (Fn), et 6 en deduire en fonction de critferes 
programmes la position dudit point final (Fn) dans I'image 
contigufi ( n+1 ) . 

4/ - Procede selon la revendica tion 3, 
20 caracterise en ce qu'il consiste h positionner le point 
final (Fn) de I'image (n) sur un point de rep&re de fagon 
qu'il constitue le point de debut de la portion de contour de 
1 1 image ( n+1 ) . 

5/ - Procede selon l'une des revendicat ions 
25 precedentes, caracterise en ce que le traitement de la matrice 
de codes numeriques consiste : 

- & nume riser cette matrice de codes 
numeriques sous forme de codes binaires dont la valeur est 
fonction de la presence ou de I'absence d'objet en vue 

30 d'obtenir des informations representatives du contour de 
l'objet, 

- & traiter lesdites informations 
representatives du contour de l'objet par des methodes 
morphologiques telles que s erosion, dilata tion... en vue de 

35 deiivrer des informations representatives de la position de 
points du trace de la decoupe. 

6/ - Dispositif de decoupe du contour d'un 
objet-plan en vue de la mise en oeuvre du procede conforme & 
l'une des revendications precedentes du type comprenant : 

40 - au moins une camera video 5 agencee pour 
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gSnSrer successi vement des images vidSo de portions du contour 
de l'objet (6), 

-une unitd de conversion 
5 analogique/numSrique (7) recevant le signal vidSo de la 
camera (5) et adaptSe pour assurer la saisie de ce signal et 
dSlivrer une matrice de codes numSriques fonctions du niveau 
de luminance du signal vidSo SchantillonnS, 

- un module (8) dit "processeur d'analyse" 

10 comprenant : 

• une mSmoire de stockage (12) apte h. 
mSmoriser chaque matrice de codes numSriques et commandSe par 
une units d'accfcs direct mS moire (13) apte h gSrer le 
rangement en mSmoire de codes numSriques, 

15 . une units de calcul (14) adaptSe pour 

assurer le traitement des codes numSriques contenus dans la 
mSmoire de stockage (12) et associSe, d'une part, h une 
mSmoire programme (15) contenant un programme d'opSrations 
logiques h effectuer, d'autre part, h une mSmoire de 

20 travail (16) pour le stockage provisoire des rSsultats, 

- un module (10) dit "processeur pilote" 
agencS pour recevoir les informations issues du processeur 
d'analyse (8) et comprenant une units de calcul (18) adaptSe 
pour effectuer des tests sur les informations regues et 

25 associS, d'une part, h une mSmoire-programme (19) contenant 
les tests h effectuer, d'autre part, & une mSmoire de 
travail (20) pour le stockage des informations issues du 
processeur d'analyse, 

- des moyeos de transmission- (9) aptes & 
30 transmettre les informations du processeur d'analyse (8) vers 

le processeur pilote (10), 

ledit dispositif Stant caracterisS en ce qu'il comprend : 

- des moyens de dSplacement (11) de chaque 
camSra (5) aptes & engendrer un dSplacement plan desdites 

35 cameras, 

- une interface de communication (21) 
d' informations fonctions du rSsultat des tests issues du 
processeur pilote (10) vers les moyens de dSplacement (11) de 
chaque camSra en vue de piloter le dSplacement de celles-ci, 

40 - une interface de communication (21) des 
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informations concernant le trac6 de la decoupe issues du 
processeur pilote (10) vers des moyens de decoupe (22) du 
contour de l'ob jet-plan, 
5 7/ - Di9positif selon la revendication 6, du 

type comprenant un circuit h transfert de charge "CCD" en 
vue de g£n£rer les images video des portions successives de 
contour . 
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